Applicant: LIN et al. 
Appl.No. 10/734,198 

Remarks/Arguments 

Applicants thank the Examiner for considering this application. Applicants request 
reconsideration of this application in view the remarks to follow. 

Claims 1-34 are pending in the application, with Claims 1, 1 1, 19, 25, 31, and 33 being 
the independent claims. 

Based on the following remarks, Applicants respectfully request that the Examiner 
reconsider all outstanding rejections and that they be withdrawn. 

At pages 3-6, the Office Action rejects Claims 1-5, 7, 10-15, 17, 19-21, 23, 25-27, and 29 
under 35 U.S.C. § 102(e) as being anticipated by Lo et al. (U.S. Patent No. 6,987,958). 
Furthermore, at pages 7-10, the Office Action rejects various further claims under 35 U.S.C. § 
103(a) as being unpatentable over Lo et al. in view of other references; in particular, Claims 6, 
22, and 28 are rejected as being unpatentable over Lo et al. in view of Evans et al. (U.S. Patent 
Application Publication No. 2003/0083016), Claims 8, 9, and 16 are rejected as being 
unpatentable over Lo et al. in view of Nakamura (U.S. Patent No. 6,243,563), and Claims 18, 24, 
and 30 are rejected as being unpatentable over Lo et al. in view of Yoon (U.S. Patent No. 
6,987,956). Applicants respectfully traverse these rejections for at least the following reasons. 

Applicants initially note that the rejections of all of the claims mentioned above 
incorporate the rejections of independent Claim 1, 11, 19, or 25 under 35 U.S.C. § 102(e). 
Therefore, Applicants will address limitations of these independent claims, which will also serve 
to distinguish their respective dependent claims from the cited prior art. 
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Claims 1 and 1 1 include "a switch adapted to couple each of at least two receiver chains 
to one of at least two of plurality of antennas, said switch being further adapted to couple said 
receiver chains to said plurality of antennas such that each receiver chain is coupled to a 
different one of said plurality of antennas." (Emphasis added.) The Office Action asserts that 
Fig. 2, element 210 of Lo et al. corresponds to the claimed switch. However, it is respectfully 
submitted that this switch cannot correspond to the claimed switch because it does not couple 
each receiver chain to a different antenna. In particular, Applicants note that Fig. 2 includes 
element 205, which is described at col. 3, lines 7-16 as being an analog beamformer network. 
Element 205 is located between the antennas and element 210. As described at col. 3, lines 7-16, 
element 205 serves to combine the various antenna outputs, via a matrix, into a plurality of 
beams. It is these beams that are then switched by element 210. Therefore, element 210 does not 
couple each of at least two receiver chains to a different one of a plurality of antennas, as recited 
in these claims. 

To elaborate further, Lo et al. at col. 3, lines 7-40 reads as follows: 

The N-element antenna array 201 is coupled to N-by-N analog beamformer 205. The 
beamformer is a multiple-beamformer network such as the one known in the art as a 
Butler matrix described in "Digital, Matrix, and Intermediate Frequency Scanning" 
by L.J. Butler, in R.C. Hansen, ed. Microwave Scanning Arrays, Academic Press, 
New York, 1 966. That matrix uses hybrid junctions and fixed phase shifters to create 
N beams from the N antenna outputs. Thus, the output of beamformer 205 is shown 
as beams bi to b^- All of these beams, which can be orthogonal beams, are inputs to 
an exclusion logic N-to-M switch network 210. The switch network receives all N 
beams and, based on switching control signals from a digital signal processor 230, 
selects M of those beams for processing by a plurality of receivers. One beam is 
selected for transfer to the primary transceiver 215 and the remaining M-l selected 
beams are provided to the auxiliary receivers shown together as element 220 in FIG. 
2. The receivers then produce output signals which constitute received signals from 
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the various produced beams, xi to x M . These output signals from the receivers are 
provided to the digital signal processor (DSP) 230 which assigns weights to the 
received signals and then combines them in accordance with the digital signal 
processing algorithm, stored within the processor or in an adjunct memory, to 
provide an output signal y. That output signal is subsequently demodulated by the 
modulator/demodulator 240 to create a binary stream which includes the message 
received from the transmitter. By manipulation of the switching network 
configuration under control of the DSP and by the selection of multiple beams for 
processing, the present invention can improve the signal-to-noise ratio of the system 
by emphasizing the impact of beams that are constructive to the process and de- 
emphasizing the impact of beams that are not constructive to the process. 

Lo et al., col. 3, lines 7-40. It is, thus, noted that switch 210 is situated following beamformer 
205, which is directly connected to the antennas 201 in Figure 2 of Lo et al. As discussed in the 
above passage, element 205 is a beamformer. It is well known in the art that a beamformer takes 
the inputs of multiple antennas and combines them into one or more output beams. Therefore, 
it cannot be stated that a particular beam (beamformer output) corresponds to the output of 
any one antenna providing input to the beamformer. This is supported by the various attached 
exhibits, which describe various beamformers, including the Butler matrix specifically discussed 
in the cited passage. In view of these references, it is apparent that the essence of a beamformer 
is to combine antenna outputs. If the antenna outputs are combined to form the beams, then a 
switch that connects the beams to receivers is connecting components of outputs of multiple 
antennas to each receiver. 

In view of this, switch network 210 cannot couple the receiving elements 215, 220 to the 
plurality of antennas 201 such that each receiving element 215, 220 is coupled to a different 
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one of the antennas 201. In view of this, the system of Lo et al. cannot be said to read on the 
invention as claimed in Claims 1 and 1 1 . 

For at least these reasons, Claims 1 and 1 1, as well as their dependent claims, Claims 2- 
10 and 12-18, respectively, are allowable over the cited prior art. 

Claims 19 and 25 similarly recite that each of a number of receiver chains receives a 
different signal from a different selected antenna. Therefore, similarly, Lo et al. does not 
anticipate these claims, for the same reason (i.e., Lo et al. does not disclose all elements of these 
claims). 

For at least these reasons, Claims 19 and 25, as well as their dependent claims, Claims 
20-24 and 26-30, respectively, are allowable over the cited prior art. 

At page 6, the Office Action rejects Claims 31 and 33 under 35 U.S.C. § 102(e) as being 
anticipated by Yoon (U.S. Patent No. 6,987,956). At pages 10-11, the Office Action rejects 
Claims 32 and 34 under 35 U.S.C. § 103(a) as being unpatentable over Yoon in view of Tsien et 
al. (U.S. Patent Application Publication No. 2003/0166394). Applicants respectfully traverse 
these rejections for at least the following reasons. 

Applicants note that the rejections of all of Claims 32 and 34 incorporate the rejections of 
independent Claims 31 and 33, respectively, under 35 U.S.C. § 102(e). Therefore, Applicants 
will address limitations of these independent claims, which will also serve to distinguish their 
respective dependent claims from the cited prior art. 

Claims 3 1 and 33 recite "adjusting a data rate of a signal transmitted by a first transceiver 
employing diversity combining to compensate for a lack of use of diversity combining at a 
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second transceiver '' (Emphasis added.) Yoon, noting col. 3, lines 23-51 and Table 2, discusses 
a transceiver system that is switchable between high data rate and low data rate modes of 
operation. It is further discussed that the high data rate mode uses a helical antenna and a whip 
antenna, while the low data rate mode uses only the helical antenna. However, it is noted that the 
use of a different data rate disclosed at the transceiver of Yoon corresponds to the number of 
antennas used at that same transceiver. Nowhere in Yoon is it disclosed that switching of the 
data rate of the transceiver is performed to compensate for the lack of use of diversity 
combining at a second transceiver, as claimed. For at least this reason, Yoon does not 
anticipate Claims 31 and 33. 

For at least these reasons, it is respectfully submitted that Claims 31 and 33, as well as 
their respective dependent claims, Claims 32 and 34, are allowable over the cited prior art. 

Applicants respectfully state that the above discussion is not to be understood as 
including all possible arguments, and therefore, Applicants' electing not to address a particular 
element of the Office Action should not be understood as indicating concurrence with the 
characterizations of the claims or of the cited prior art found in the Office Action. Applicants 
acknowledge that there may be additional reasons for which the various claims are allowable 
over the cited prior art, and Applicants 1 election not to address such reasons at this time should 
not be understood as a concurrence with the Office Action or as a waiver of the right to argue 
such reasons at a later date. 
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Conclusion 

All of the stated grounds of rejection have been properly traversed, accommodated, or 
rendered moot. Applicants, therefore, respectfully request that the Examiner reconsider all 
presently outstanding rejections and objections and that they be withdrawn. Applicants believe 
that a full and complete reply has been made to the outstanding Office Action and, as such, the 
present application is in condition for allowance. If the Examiner believes, for any reason, that 
personal communication will expedite prosecution of this application, the Examiner is hereby 
invited to telephone the undersigned at the number provided. 

Prompt and favorable consideration of this Response is respectfully requested. 

Respectfully submitted, 



Date: July 13,2006 




Venable LLP 
P.O. Box 34385 
Washington, D.C. 20043-9998 
Telephone: (202) 344-4000 
Direct Dial: (202)344-8017 
Telefax: (202) 344-8300 
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From Wikipedia, the free encyclopedia 



Beamforming 




Beamforming is a signal processing technique used with arrays of transmitters or receivers that controls the 
directionality of, or sensitivity to, a radiation pattern. When receiving a signal, beamforming can increase the gain 
in the direction of wanted signals and decrease the gain in the direction of interference and noise. When 
transmitting a signal, beamforming can increase the gain in the direction the signal is to be sent. This is done by 
creating beams and nulls in the radiation pattern. Beamforming can also be thought of as spatial filtering. 

Beamforming takes advantage of interference to change the directionality of the array. When transmitting, a 
beamformer controls the amplitude and phase of the signal at each transmitter, in order to create a pattern of 
constructive and destructive interference in the wavefront. When receiving, information from different sensors is 
combined in such a way that the expected pattern of radiation is preferentially observed. 

For example, to send a sharp pulse of sound towards a ship in the distance, simply transmitting that sharp pulse 
from every speaker in an array simultaneously fails because the ship will first hear the pulse from the speaker that 
happens to be nearest the ship, then later pulses from speakers that happen to be the further from the ship. The 
beamforming technique involves sending the pulse from each speaker at slightly different times (the speaker 
closest to the ship last), so that every pulse hits the ship at exactly the same time, producing the effect of a single 
strong pulse from a single powerful speaker. 

To detect the clank of someone dropping a wrench, the beamforming technique involves combining delayed 
signals from each antenna at slightly different times (the antenna closest to the wrench has the longest delay), so 
that every clank reaches the headphones at exactly the same time, making one loud clank, as if the signal came 
from a single, very sensitive antenna. 

The time delay is sometimes called a "phase shift", so the array of antennas, each one delayed a slightly different 
amount, is called a phased array. 

The signal from each antenna is amplified by a different "weight." When that weight is negative by just the right 
amount, the faint clank received by that antenna can exactly cancel out the faint clank received by some other 
antenna, causing a "null." This is useful to ignore noise or jammers in one particular direction, while listening for 
events in other directions. 

For the full mathematics on directing beams using amplitude and phase shifts, see the math section in phased 
array. 

Beamforming techniques can be broadly divided into two categories: 

■ conventional (fixed) beamformers 

■ adaptive beamformers 

Conventional beamformers use a fixed set of weightings and time-delays to combine the signal.; from the sensors 
in the array, primarily using only information about the location of the sensors in space and the wave directions of 
interest. In contrast, adaptive beamforming techniques, generally combine this information with properties of the 
signals actually received by the array, typically to improve rejection of unwanted signals from ether directions. As 
the name indicates, an adaptive beamformer is able to automatically adapt its response to different situations. 

This term has been frequently used in sensor networks. 
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Sonar implementation is comparatively easy compared to electromagnetic implementation because of the 
relatively slow speed of sound in relation to the speed of the controlling hardware. Sonar arrays are used both 
actively and passively in 1, 2, and 3 dimensional arrays. 

■ 1 dimensional arrays are usually towed behind ships. 

■ 2 dimensional arrays are common in side-scan sonar. 

■ 3 dimensional arrays are used in 'sonar domes' in the modern submarine. 

Sonar also differs from radar in that all directions can be listened to and, in theory, broadcast to, simultaneously, 
and the phases can be manipulated entirely by signal processing software, as compared to present radar systems 
that use hardware to 'listen' in a single direction at a time. At a certain level the human brain does the same thing, 
using signal processing on its 2 dimensional array (ears) to figure out where sound comes from. 

See also 

■ Phased array antennas, which uses beamforming to steer the beam 

■ aperture synthesis 

■ synthetic aperture radar 

■ synthetic aperture sonar 

■ inverse synthetic aperture radar (ISAR) 

■ side-scan sonar 

External links 

■ "How to create beam-forming smart antennas using 

FPGAS" (http://www.embedded.com/show Article.jhtml?articleID=60401726)by Deepak Boppana and 
Asif Batada in Embedded Systems Programming 2005-02-17 

■ "A Primer on Digital Beamforming" (http://www.spectrumsignal.com/publications^eamform_primer.pdf) 
by Toby Haynes, March 26, 1998 

■ [1] (http://www.ece.utexas.edu/-allen/Beamforming) 

Retrieved from "http://en.wikipedia.org/wiki/Beamforming" 
Categories: Electronics | Radar 



■ This page was last modified 16:28, 10 March 2006. 

■ All text is available under the terms of the GNU Free 
Documentation License. (See Copyrights for details.) 
Wikipedia® is a registered trademark of the Wikimedia 
Foundation, Inc. 
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What Is Beamforming? 

A beamformer is a spatial filter that operates on the output of an array of sensors in order to 
enhance the amplitude of a coherent wavefront relative to background noise and directional 
interference. The figure below shows a curved array of hydrophone sensors, or staves. Each 
sensor (red circle) is located at an (x 5 y) coordinate as shown. These sensors are pointed in 
known directions (blue arrows), and we wish to form beams which point in chosen 
directions (green arrows). The "pointing direction" is called the Maximum Response Angle 
(MRA), and can be arbitrarily chosen for the beams. 



Stave positions and MRAs 




xposistion 



The response of a given element is plotted on a polar graph, where the angle is the offset 
from the MRA, and the radius is the magnitude response (dB) in that direction. Element 
responses (determined by the 3dB down point) are very wide in this example the width is 
about 90 degrees. 
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The goal of beamforming is to sum multiple elements to achieve a narrower response in a 
desired direction (the MRA). That way when we hear a sound in a given beam, we know 
which direction it came from. Real implementations introduce things such as nulls and 
sidelobes, which we won't discuss here. 




Implementing a Beamformer 

Time-domain beamforming is done by delaying and adding shaded outputs from an array of 
transducers. The (optional) shading of the sensor outputs is done to improve the spatial 
response characteristics of the beam, and is roughly equivalent to "windowing" in DSP 
theory. Each beam is formed by delaying and summing sensor elements. The following 
block diagram shows how a single beam is formed from N transducers, in an analog 
beamformer. 




Sensor Shading Beamformer 
Array 



The delay used for each sensor element is determined by array geometry and the desired 
MRA. Projecting the elements onto a line which is perpendicular to the beam's MRA gives 
a distance for each element. This distance (divided by the speed of sound) gives the delay 
required to form the beam at the desired MRA. 
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x position 



Note that we did not use every sensor to calculate every beam. Since our array is curved, 
each sensor contributes to each beam differently. In the following plot, high responses are 
white and low responses are black. If the element and the beam point in the same direction, 
the response is high. 



Element response 




30 40 50 
Element Number 



70 80 



It doesn't make sense to use elements which point in the wrong direction. In the following 
plot, any element which is some fixed threshold below its maximum is zeroed out. Now 
we're only using the non-zero elements to form each beam. This step saves on processing, 
with minimal beam degradation. 
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Digital Interpolation Beamforming 



In a digital implementation, we sample these elements at a rate just above the Nyquist 
criterion. Although this preserves the frequency content of the signal, this does not give 
enough steering delay resolution. Digital interpolation is performed, increasing the steering- 
delay resolution by a factor of L. Now time delays are quantized to integer sample delays. 

Sample at ^ Interpolate to Time delay 

interval A W interval S - LA at interval S 




Sensor 
Array 



Shading 
(Windowing) 



Digital Interpolation 
Beamfbrmer 



In this example we use unity shading, and simply interpolate across two samples. As a 
result, all coefficient values are between zero and one. The figure below plots these values, 
where white is one and black is zero. Non-zero coefficients are extremely sparse, allowing 
efficient implementation. Note that each "picture" contains the values required to calculate 
one sample of one beam output. 
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Beamforming as a Sparse FIR Filter 

Modeling the beamformer as a FIR filter allows for a simple, concise organization of the 
algorithm. For our model we use the following parameters, with values from the example in 
parentheses: 

• T - the total number of elements in the array (80) 

• D - the maximum sample delay due to array geometry (31) 

• L - the length of the interpolation filter (2) 

• B - the number of beams calculated (61) 

• S - the number of staves (elements) used to calculate a beam (50) 

If multiple samples of the entire sensor array are stored contiguously in memory, then each 
beam's coefficients can be represented by a FIR filter of length N = (D+L-1)T. Now the 
entire beamforming operation (for one sample of B beams) can be represented by a single 
operation: 



I Incoming Data _J X 
(lbyN) 



SP 



8 

CO 



BP 



CO 

8 

CD 



: Beam Data — i 
(1 sample) J 

(lbyB) 



(Nby B) 



The FIR filter length, N, can be extremely long - in our example it is 2560. However, the 
number of non-zero coefficients is yf only 100, for a sparsity of 96%. As a result, 6 100 
multiply-accumulates (MACs) are required per sample. At high-frequency sonar sample 
rates, we are approaching one billion MACs per second. 
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Coefficient filter length N = ( D + L - 1 ) T 
Non-zero coefficients C = L S 

Sparsity = 1- ^ 
MACs per sample = BC 



For additional information: 

• R. G. Pridham and R. A. Mucci, "A Novel Approach to Digital Beamforming/' 
Journal of the Acoustical Society of America, vol. 63, no. 2, pp. 425-434, Feb. 1978. 

• R. G. Pridham and R. A. Mucci, "Digital Interpolation Beamforming for Low-Pass 
and Bandpass Signals." Proceedings of the IEEE, vol. 67, no. 6, pp. 904-919, June 
1979. 

• R. A. Mucci, "A Comparison of Efficient Beamforming Algorithms." IEEE 
Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-32, no. 3, 548- 
558, June 1984. 

• J. Stine, "Beamforming Illustrations" report and slides , for EE381K Advanced Digital 
Signal Processing, July 1997. 

• Brian Evans 1 digital filtering web page . 



Page by Greg Allen <gallen@arlut.utexas.edu> 
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A Primer on Digital Beamforming 



Toby Haynes, Spectrum Signal Processing 
March 26, 1998 

Introduction 

Beamforming is the combination of radio signals from a set of small non-directional antennas to simulate a 
large directional antenna. The simulated antenna can be pointed electronically, although the antenna does 
not physically move. In communications, beamforming is used to point an antenna at the signal source to 
reduce interference and improve communication quality. In direction finding applications, beamforming can 
be used to steer an antenna to determine the direction of the signal source. 

This introduction to beamforming covers the basic properties of antennas and antenna arrays, then explains 
how beamformers are built using digital radio hardware and DSP's. Super-resolution direction finding is 
also explained. 



Antennas and Wavelength 

An antenna for a radio transmitter converts electrical signals on a cable, from the transmitter, into 
electromagnetic waves. The antenna consists of electrical conductors (wires, pipes, reflecting surfaces, etc) 
that create electric and magnetic fields in the space around them. If the fields are changing, they propagate 
outward through space as an electromagnetic wave at the speed of light. 

Speed of Light c = 3xl0 8 meters/sec 

Any antenna that transmits can also receive. Passing electromagnetic waves excite currents in the antenna's 
conductors. The antenna captures some energy from passing waves and converts it to an electrical signal on 
the cable. 

When designing an antenna, its dimensions are specified in terms of the wavelength of the radio signal 
being transmitted or received. Wavelength is the distance from the beginning of one electromagnetic wave 
cycle to the next. 

X = c/f c 

X is wavelength in meters 
fc is the carrier frequency of the radio signal in Hz 
c is the speed of light (3xl0 8 meters/sec) 



Signal 


Frequency 


Wavelength 


AM Radio 


1 MHz 


300 meters 


FM Radio 


100 MHz 


3 meters 


Cellular Telephone 


850 MHz 


35 cm 


Cellular PCS 


1,800 MHz 


17 cm 


X-Band Radar 


10,000 MHz 


3 cm 
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Antenna Radiation Patterns 



A transmitting antenna generates stronger electromagnetic waves in some directions than others. A plot of 
field strength vs. direction is called the antenna's "radiation pattern. " It's always the same for receiving as 
for transmitting. 

An electromagnetic wave measured at a point far from the antenna is the sum of the radiation from all parts 
of the antenna. Each small part of the antenna is radiating waves of a different amplitude and phase, and 
each of these waves travels a different distance to the point where a receiver is located. In some directions, 
these waves add constructively to give a gain. In some directions they add destructively to give a loss. 

A half-wave dipole is a simple antenna that consists of a half wavelength of wire, cut in the center for 
connection of the cable. The following figure shows its radiation pattern. 




Half-Wave Dipole Antenna 

N Length = \I2 



Coax Cable 



Transmitter 
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Directional Antennas 



A directional antenna is one designed to have a gain in one direction and a loss in others. An antenna is 
made directional by increasing its size. This spreads the radiating conductors of the antenna over a larger 
distance, so that the constructive and destructive interference can be better controlled to give a directional 
radiation pattern. 

A satellite dish antenna can, simplistically, be considered a circular surface that radiates electromagnetic 
waves equally from all parts. It has a narrow central "beam" of high gain, as shown in the following figure, 
that is aimed at the satellite. As the dish diameter, in wavelengths, is increased the central beam gets 
narrower. Notice the smaller beams, called "side lobes", on either side of the central beam. Directions in 
which the signal strength is zero are called "nulls." 




Circular Aperture Antenna 

Diameter = 3^ : 



Linear Arrays 

A simple directional antenna consists of a linear array of small radiating antenna elements, each fed with 
identical signals (the same amplitude and phase) from one transmitter. As the total width of the array 
increases, the central beam becomes narrower. As the number of elements increases, the side lobes become 
smaller. 

The following figure is the radiation pattern for a line of 4 elements (small antennas) spaced 1/2 wavelength 
apart. 
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4-Element 1.5A, Linear Array 




4 Identical Omidirectional 
Antennas 



Feed cables are all 
the same length, so 
all antennas have the 
same phase. 



If the spacing is increased to more than 1/2 wavelength, large side lobes begin to appear in the radiation 
pattern. However, the central beam gets narrower because the overall length of the antenna has increased. 
The following radiation pattern, for 4 elements spaced 1 wavelength apart, illustrates this. 
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7-Element 3X, Linear Array 

JJ2 — +— A/2 — +— A/2 — +— A/2 




Transmitter 



Electronically Steered Arrays 

By varying the signal phases of the elements in a linear array, its main beam can be steered. The simplest 
way of controlling signal phase is to systematically vary the cable lengths to the elements. Cables delay the 
signal and so shift the phase. However, this does not allow the antenna to be dynamically steered. 

In an electronically steered array, programmable electronic phase shifters are used at each element in the 
array. The antenna is steered by programming the required phase shift value for each element. The beam 
pattern below is for an 8-element linear array with a progressive phase shift of O.ln per element. The central 
beam has been steered about 45 degrees to the left. A phase shift of 2n corresponds to one wavelength or 
one carrier wave period, and more positive values are equivalent to saying that the signal is transmitted 
earlier. 
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8-Element 3.5A, Linear Array With Progressive Phase Shift of 0.77r/Element 



h— m — +— JJ2 — +- m — +— x/2 — +— a/2 — +— */2 — ^— x/2 H 




Power Splitter 



Transmitter 



Array Configurations 

An antenna array does not need to be linear. Often, antenna elements are arranged in a circle so that the 
array can form beams equally well in alt directions. On vehicles, antenna elements may be placed in any 
convenient locations and at different heights to form a 3 -dimensional array. For these arrays, determining 
phase shifts to steer the antenna is more complicated than for linear arrays. 

Beamforming 

In beamforming, both the amplitude and phase of each antenna element are controlled. Combined amplitude 
and phase control can be used to adjust side lobe levels and steer nulls better than can be achieved by phase 
control alone. The combined relative amplitude a k and phase shift G k for each antenna is called a "complex 
weight and is represented by a complex constant w k (for the k 01 antenna). 

A beamformer for a radio transmitter applies the complex weight to the transmit signal (shifts the phase and 
sets the amplitude) for each element of the antenna array. 
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Power 
Amplifiers 



Transmit Beamformer 

2 3 




Baseband 
Signal 



Transmit Radio Signal 



Modulator 




Transmitter 



Carrier 
Oscillator 



Beamformer 



A beamformer for radio reception applies the complex weight to the signal from each antenna element, then 
sums all of the signals into one that has the desired directional pattern. 



Receive Beamformer 




Summation Network 
(Power Combiner) 



Beamformer 



Beamformer Output 

(radio signal with directional properties) 



Radio Receiver 



http://www.spectrumsignal.com 



8 



Digital Beamforming 



In digital beamforming, the operations of phase shifting and amplitude scaling for each antenna element, 
and summation for receiving, are done digitally. Either general-purpose DSP's or dedicated beamforming 
chips are used. 

The rest of this discussion focuses on beamforming receivers. Digital processing requires that the signal 
from each antenna element is digitized using an A/D converter. Since radio signals above shortwave 
frequencies (>30 MHz) are too high to be directly digitized at a reasonable cost, digital beamforming 
receivers use analog "RF translators" to shift the signal frequency down before the A/D converters. The 
following figure shows a translator that shifts the entire cellular telephone uplink band at 824-849 MHz 
down to the 1-26 MHz range. 



RF Translator 



Local Oscillator 
at Flo = Frf*Fif 
= 823 MHz 



(SH 




Bandpass Filter at 
Frf = 824 - 849 MHz 



Mixer (multiplier) 



Low Pass Filter 

Cutoff at 
Fif max = 26 MHz 



Intermediate Frequency (IF) output at 
F IF = F RF -F LO = l-26 MHz 



Sampling Clock 

Fs >= 2 F ff _MAX 
> 52 MHz 



(SH 



A/D 
Converter 



T 



Digitized IF to digital down-converter 



Once the antenna signals have been digitized, they are passed to "digital down-converters" that shift the 
radio channel's center frequency down to 0 Hz and pass only the bandwidth required for one channel. The 
down-converters produce a "quadrature" baseband output at a low sample rate. 
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A/D Converter 
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Digital Down-Converter 




Cos(27cF c t) 



Sin(27tF c t) 




Digital Quadrature 
Local Oscillator at 
Carrier Frequency F c 

Low-Pass Decimating 
Filters with Cutoff = 
V? Channel Bandwidth 



i(t) (in-phase) q(t) (quadrature) 

Quadrature Baseband Output 
(one radio channel, low sample rate) 



The quadrature baseband i and q components can be used to represent a radio signal as a complex vector 
(phasor) with real and imaginary parts. Two components are required so that both positive and negative 
frequencies (relative to the channel center frequency) can be represented. 

s(t) = x(t)+jy(t) 

s(t) is the complex baseband signal 
x(t) = i(t) is the real part 
y(t) = -q(t) is the imaginary part 
jisA/M) 

For beamforming, the complex baseband signals are multiplied by the complex weights to apply the phase 
shift and amplitude scaling required for each antenna element. 

w k = a k cos(ek) + j a k SHi^k) 
w k is complex weight for the antenna element 
a k is the relative amplitude of the weight 
9k is the phase shift of the weight 

A general-purpose DSP can implement the complex multiplication for each antenna element: 

s k (t) w k = a k { [x k (t) €05(01,) - y k (t) sin^O] + j [x k (t) sin^O + y k (t) cos®*)] } 
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Complex Weight w k 



The following figure shows a complete digital beamforming receiver. One set of antenna elements, RF 
translators, and A/D converters can be shared by a number of beamformers. All RF translators and A/D 
converters share common oscillators so that they all produce identical phase shifts of the signal. Within the 
digital beamformer, all digital down-converters share a common clock, are set for the same center frequency 
and bandwidth, and their digital local oscillators are in-phase so that all phase shifts are identical. Each 
DDC's baseband output is multipled by the complex weight for its antenna element, and the results are 
summed to produce one baseband signal with directional properties. A demodulator would then follow to 
recover information from the radio signal. 
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Adaptive Beamforming 

The complex weights w k for the antenna elements are carefully chosen to give the desired peaks and nulls in 
the radiation pattern of the antenna array. In a simple case, the weights may be chosen to give one central 
beam in some direction, as in a direction-finding application. The weights could then be slowly changed to 
steer the beam until maximum signal strength occurs and the direction to the signal source is found. 

In beamforming for communications, the weights are chosen to give a radiation pattern that maximizes the 
quality of the received signal. Usually, a peak in the pattern is pointed to the signal source and nulls are 
created in the directions of interfering sources and signal reflections. 

Adaptive Beamforming is the process of altering the complex weights on-the-fly to maximize the quality 
of the communication channel. Here are some commonly used methods: 

Minimum Mean-Square Error The shape of the desired received signal waveform is known 
by the receiver. Complex weights are adjusted to minimize the mean-square error between the 
beamformer output and the expected signal waveform. 

Maximum Signal-to-interference Ratio Where the receiver can estimate the strengths of the 
desired signal and of an interfering signal, weights are adjusted to maximize the ratio. 

Minimum Variance When the signal shape and source direction are both known, chose the 
weights to minimize the noise on the beamformer output. 
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Often, constraints are placed on the adaptive beamformer so that the complex weights do not vary randomly 
in poor signal conditions. Some radio signals include "training sequences" so that an adaptive beamformer 
may quickly optimize its radiation pattern before the useful information is transmitted. 



Smart Antennas 

Adaptive beamforming systems for communications are sometimes referred to as "smart antenna" systems. 
For cellular telephone, one base station with a smart antenna system can support more than one user on the 
same frequency, as long as they are in different directions, by steering individual antenna beams at each 
user. This is sometimes called "spatial domain multiple access" (SDMA). It's estimated that the capacity 
of cellular telephone systems can be doubled by using smart antennas. 



FFTs in Beamforming 



In digital beamforming, many beamformers can share one set of antenna elements, rf translators, and A/D 
converters. The beamformers may have their central beams pointed in different directions. In situations 
where a fixed set of non-overlapping beams must be formed simultaneously (radar, sonar, direction-finding) 
an FFT can implement many beamformers efficiently. 

The following figure shows an FFT beamformer with N antenna elements. Each element requires a digital 
down-converter. All DDC's produce a baseband sample simultaneously, and all of these are passed at once 
to an N-point complex FFT. The FFT then produces a set of N complex outputs, each of which is the next 
baseband sample for a different beam. 
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In this case, a "spatial FFT" is being performed: The FFT is processing a set of samples that are separated 
in space (not in time). Therefore, its outputs are a set of samples that are separated in direction (not in 
frequency). 

FFT beamforming as shown above is not flexible. For a linear array, the N beams are fixed and equally 
spaced in direction. They range from -90 to +90 degrees from broadside of the array. The beams are 
orthogonal: the central peak of any beam lies in a null on all other beams. Such a set of beams is useful for 
radar mapping, but not very useful for communications. 
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It is possible to use FFT's for beamforming in communications. A set of FFT outputs can be combined, 
using complex weights and sums as before, to form arbitrary radiation patterns. This is called "beam-space 
beamforming." The previous approach of combining baseband signals from different antenna elements is 
called "element-space beamforming." 

Super-Resolution Direction Finding 

The term "super-resolution" applies to the ability to measure the angle of arrival of a radio signal with 
much higher resolution than the beam width of the antenna array. The method requires accurately measuring 
the phases of the signals from the array elements and, from these, calculating the angle of arrival. 



rr 

h- 




d 

Antenna 
Spacing 



r 



Wavefront 



Al 

Path Difference 




A wavefront from direction 9 arrives at antenna 1 first. Then, after travelling an additional path distance Al 
it arrives at antenna 2. 

Al = dsin0 

The pah difference results in a phase difference A()> between the signals from the two antennas: 

Aty = 2KA\fX 
A<|) = 2ti d sine / X 

A direction-finding system calculates the angle of arrival from the phase difference: 

8 = sin 1 (A<bX/(2n d)) 

For a super-resolution result to be accurate, the arriving wave must be a direct signal from the source - a 
"plane wave" with a straight wavefront. Signal reflections (multipath) and interfering signals cause super- 
resolution systems to fail. A super-resolution system cannot operate if two or more signal sources share the 
same frequency, since the receiver's output phase no longer reflects the phase of an incoming plane wave. 

Beamforming can be used for direction finding by rotating the central beam of an array to give maximum 
received signal strength. With this method, the angular resolution is limited by the beam width produced by 
the beamformer. Also, false measurements will occur if a side lobe is mistakenly steered to the signal 
source, instead of the array's central lobe. However, it is possible to measure the directions of multiple 
sources and to identify the directions of reflections with a beamforming system. 

For two antenna elements spaced at 4 wavelengths, the following diagram shows the radiation pattern that a 
beamformer would produce. The main drawback of the beamforming approach - many side lobes unless 
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many antenna elements are used - is apparent. A super-resolution system using the same two antennas could 
measure direction accurately, provided that the only an undistorted plane wave is arriving. 
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The Versatile Butler Matrix 

Use of a two-dimensional Butler matrix beam-forming network to produce a pincushion footprint 
display for mobile satellite system coverage 

by Bruno Pattan, Federal Communications Commission 



Sun, November 14. 2004 

Both the IRIDIUM (LEO) and Odyssey (MEO) mobile satellite systems use constellations to provide worldwide 
continuous coverage. Each satellite in the constellation produces antenna beams covering wide areas. However, 
because the coverage areas are large, and the users in a coverage area may exceed the capacity of a single beam, 
the coverage is blanketed by multiple spot beams, which approximate a cellular structure on the ground. This, like 
in terrestrial cellular systems, permits frequency reuse, thus enhancing the capacity of the systems. Additional 
means are used to enhance capacity, of course, but this note will confine its attention to the cell topology only. The 
benefits accrued from using cellular partitioning with spot beams also result from the fact that the ground 
transceiver will see a higher effective isotropic radiated power (EIRP) emanating from the satellite and will see a 
higher G/T (receive antenna gain vs. noise temperature) when in its transmission mode. 

The spot beams are generated by an on-board multi-beam antenna subsystem that lays down multiple spot beams 
approximating a cellular structure on the surface of the Earth. The multi-beam antenna design used by both 
Motorola and TRW use a two-dimensional Butler matrix beam-forming network to produce a pincushion footprint 
display within each coverage area. 

The Butler matrix has been used extensively over the years in radar and electronic warfare (electronic support 

measures) and satellite systems. 3 The Butler matrix consists of passive four-port hybrid power dividers and fixed 
phase shifters. It has N input ports and N output ports. As a beam-forming network, it is used to drive an array of N 
antenna elements. It can produce N orthogonally space beams overlapping at the -3.9 dB level, and having the full 
gain of the array. The network is most commonly used to produce volumetric beams in a pincushion deployment, 
where to be orthogonal sinX/X patterns must be spaced so that the cross-over is at about 4 dB down (2/n), and the 
sidelobes will be down 13.2 dB. Tapering will violate this requirement. For a cosine taper, for example, the cross- 
over level becomes approximately 9.5 dB for orthogonality. 
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Fig. 2 Phase relationships in riblet short-slot hybrids, the basic building block of the Butler matrix. 



A generic version of the Butler matrix used as a beam-forming network is shown in Figure 1. It consists of a 3 dB 

quadrature hybrid 1 (see Figure 2 and Appendix A) driving two antenna elements with separation d. Note the 
amplitude and phase relationships for the hybrid structure. 
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For example, feeding the lower left-hand port of the coupler in the Butler matrix results In the antenna array being 
uniformly illuminated and differential phased to point the resulting beam peak to the right of boresight in direction 
O. With the phasing indicated, the relationship becomes 



(27T d/X) sinQ 1 -71/2 = O 



or sin0 = X/4d 

Feeding the lower right port 2 results in a beam pointing to the left of boresight at an angle 9^ = -A/4d. If both 
ports one and two are driven, two beams will be produced at angles 6 = ±A/4d. The matrix produces N (equal 2 
here) orthogonally spaced beams overlapping at the -3.9 level. 

A slightly more detailed version producing four beams is shown in Appendix B. This consists of several quadrature 
hybrids and fixed phase shifters. It is noted that if one traces a phasor through the network, no boresight beam is 
formed and the beams are symmetrically deployed about the array axis. For the port driven in the figures it can be 
observed that the phase front across the aperture elements is -45°, -90°, -135° and -180°. Therefore, the shaded 
beam is produced. 
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APPENDIX B 

A FOUR-BEAM BUTLER MATRIX 



ARRAY FACTORi *M Nk/itax 
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EQUAL AMPLITUDE, 
BUT PHASE GRADIENT 
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NOTES] 




EVEN THOUGH NOT SHOWN ON 
THE PATTERN DISPLAY (OR ON 
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DEGRADE OFF BOR£$JGHT A* 
THE ENVELOPE PEAKS. FOLLOW 
THE ANTENNA ELEMENT FACTOR 
(PRINCIPLE OF PATTERN 
MULTIPLICATION). 



BW**50)Jd(N*1) 




QUAD HYBRID 



1. NO BROADSIDE BEAM IS 
PRODUCED IF QUAD HYBRIDS 
ARE USED (USE OF E/H TEES OR 
HYBRID RINGS WILL PRODUCE 
BROADSIDE BEAMS). 



IRjJk t 



>ol~Tf i WEIGHTING REAUZED 
ZK0 O H BY COMBINING 
PORTS HERE 



2. FOR A LOSSLESS SYSTEM, CROSSOVER 
15 AT -3.9 dB( UNIFORM ILL) FOR 
ORTHOGONALITY OR -3,9 8 FOR TAPERED 
ILL. FOR HIGHER CROSSOVER, LOSS MUST BE 
ACCEPTED* 



3, FOR ORTHOGONALITY BEAMS MUST CHANGE 
POINTING OIRECHON WITH FREQUENCY 
(OR A LOSS MUST BE ACCEPTED). 

The four-beam matrix may also have a sequencing switch on the input ports to scan to any one of the four positions 
shown. A more elaborate labyrinth can scan or produce many more beams. 

In the basic array, the number of beams is equal to the number of elements, and the array factor is of the form 

sinNx/sinx, where N is the number of elements. Kraus 10 has shown that the magnitude of the field intensity in the 
far field of a linear array of N istropic radiators is given by 



E(6) = E e (6) 



J. sin(N<j>/2) 
N sin(<|>/2) 



where 

E (9) = element factor (weighs the array factor) 
9 = (2 nd/A) sine - 6 

6 = progressive phase difference generated by the matrix and is equal to 
5 k = (2k - 1) n/N, 
k = 1,2, N/2 
k = beam number 

Note in the two-element array previously shown 

8 k = (2k-i) tt/N 

8 = 7T/N = 71 

The location of the beams can be found from the following relationship 

sine = (7i/Nd)[k-(i/2)] 
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The first sidelobe is down 13.5 dB, which is typical for a linear array with equal amplitudes and equal spacing. 
Interestingly, the beams cross over at the 3.9 dB points, which suggest that the beams are orthogonal and the 
network is lossless. 

The sidelobes can be significantly improved by coherently combining two output ports to give a cosine variation with 
the sidelobes down by 23 dB, but with a beam distention of 35 percent. Figure 3 illustrates the addition of two 
beams each having uniform illumination (with sin x/x far field) to obtain a cosine illumination. In general, n+1 

beams can be added to form a (consine) n illumination. 




3 ,'X\ 4 
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P O RTS 3 fir 4. 



-23 dB 



BW = 70AMN-1) 
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INBW 
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FOR TWO 
ADJACENT 
COSINE BEAMS 
IS 2.1 dB 



Fig. 3 Cosine illumination achieved by combining two adjacent beams. 



There are other tricks that can be manifested by the matrix. The beams can be made to have limited scan by the 
use of the network shown in Figure 4. Power is varied to ports 3 and 4 (for example) and the variable power divider 
controls the power to each port. Varying the division of power steers the beam between individual beam axes. 
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Fig. 4 Beam scanning in a Butler matrix using a variable power divider. 



Multiple volumetric beams can be generated by a Butler matrix by dividing the array into rows and columns. This is 
depicted in Figure 5. The columns consist of linear Butler matrices where the outputs of each column are the 
vertical number of beams. For this example, four beams are in each vertical stack. The outputs of the column 
matrices drive four row matrices. These are also Butler matrices. The outputs of the row matrix are used to produce 
four squinted vertical stacks. It is noted that prior to squinting, the column matrices produce vertical beam stacks 
(4 per stack) that are all pointing in the same direction. 
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Fig. 5 A two-dimensional Butler matrix producing orthogonal beams. 



For example, beam 1 is formed by column matrix 1, but is squinted upward from the horizontal boresight plane by 
the inherent operations of the matrix. The beam is now squinted to the left from the vertical boresight plane by the 
phasing of the row matrix 1 and its port 2. Correlating Appendix A with Figure 5 will help to make this clear. 

There is a practical problem associated with the system shown in Figure 5. The stacked beam will form pencil beams 
only if the aperture size in the direction perpendicular to the column matrices is comparable to the array lengths. If 
there are horns with a cosine distribution, the aperture width in that direction would have to be equal to w = 69 
A/BW, where BW is the beamwidth in the vertical direction. The beamwidth in the vertical direction results from the 
array length. In the orthogonal direction, a very large flare may be required. 

Generation of beams for volumetric coverage by a Butler matrix labyrinth requires considerable circuit complexity. 
Additional complexity results from circuitry to reduce the antenna beam sidelobe levels. With attendant low cross- 
over (9.5 dB for cosine taper and lower still for a smaller sidelobe level or high loss with a higher cross-over), the 
Butler matrix requires 



H 



(N/2) log 2 N 



= (N/2) (log 10 N/ log 10 2) 
= 3.32 (N/2) log 10 N 

quadrature couplers, plus fixed phase shifters. The number of fixed phase shifters is 

P = (N/2). 
(log 2 N-i) 

For example, for a 64-beam system (8 x 8), 16 planar matrix feeds are required with 12 hybrid junctions and 16 
fixed phasers for each matrix. 
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A sketch of the IRIDIUM spacecraft using the Butler matrix beam-forming network is shown in Appendix C. Each of 
the three communications signal arrays generate 16 spot beams. These beams are juxtaposed to produce 48 beams 
In the coverage area. 



COMMUNICATION 
ANTENNA (3): 

* 86 cm WIDE 

• 186 cm HIGH 

• 4 cm THICK 

* 1 06 RADIATING ELEMENTS 
v16 BEAMS PER ANTENNA 



Conclusion 

The Butler matrix is a versatile device. It can serve as a beam-forming network permitting volumetric beams to be 
generated that are orthogonal and independent, and each port will have the gain of the full array. Being passive and 
reciprocal, they can be used for both reception and transmission in an antenna array. The beams may be deployed 
simultaneously or sequentially depending on the application. 
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